This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the 
original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problems Mailbox. 



THIS PAGE BLANK (USFTO) 



PCX 



WORLD INTCLLHCTUAL PROPERTY ORGANIZATION 
International Bureau 




INTKRNATIONAL APPIJCA TION PUBLISirED UNDER THE PATENfT COOPERATION TREATY (PCT) 



(SI) Internatioruil Patent Classification ^ : 
H04L 9/08, G07C 9/00 



Al 



(11) Internatiunal Publication Number: 
(43) International Publication Date: 



WO 97/25800 

17 July 1997 (17.07.97) 



(21) International Application Number: PCT/CA96/00847 
(22> International Filing Date: 17 December 1996 (17.12.96) 



(30) Priority Data: 

08/584.375 



8 January 1996 (08.01.96) 



US 



(71) Applicant: MYTBC I'KCHNOLCX^IifS INC. fCA-'CAl: Suite 

430. 10 Gateway Boulevard, Don Mills. Ontario M3C 3A1 
(CA). 

(72) Inventors: TOMKO, George. J.: Mytcc Technologies Inc.. 

Suite 430, 10 Gateway Boulevard. Don Mills. Ontario M3C 
3A1 (CA). STOIANOV. Alexci; Mytcc Technologies Inc.. 
Suite 430, 10 Gateway Boulevard. Don Mills. Ontario M3C 
3AI (CA). 

(74) Agent: FAGGETTER. Ronald. D.: Fethcrstonhaugh & Co.. 

Suite 2300. 439 University Avenue. P.O. Box 39. Station 
P. Toronto. Ontario M5S 2S6 (CA). 



(81) Designated States: AL. AM. AT. AU. AZ. BA. BB. BG. BR. 
BY. CA. CH, CN. CU, CZ, DE. DK. BE. ES, R. GB. GE, 
HU. IL. IS, JP, KE. KG. KP. KR. K2. LC. LK. LR. LS. 
I.T. LU. LV. MD. MG. MK. MN. MW. MX, NO. NZ. PL, 
PT. RO, RU. SD. SE. SG. SI. SK, TJ. TM, TR. TT. UA. 
UG, UZ. VN, ARFPO patent (KE, LS. MW. SD, SZ, UG). 
Eurasian patent (AM. AZ, BY, KG, KZ. MD. RU. TJ. TM). 
European patent (AT. BE. CH, DE. DK. ES. FI. FR. GB. 
CR. IE. IT. LU. MC. NL, PT. SE). OAPI patent (BP. BJ. 
CF, CG, CI, CM. OA. GN. ML. MR. NE. SN. TD. TG). 



Published 

With international search report. 



(54) Title: METHOD FOR SECURE DATA TRANSMISSION BETWEEN REMOTE STATIONS 



OCMERATCR 



CHAfM.iu«aic 
••or 
oevKc 








J 




J 

71 


/- 




(57) Abstract 

A method for permitting the secure handling of data between two rcmoic .stations firstly involves the generation of an encrypted 
decryption key which is based on a fingerprint information signal from a user of a first station, a fingerprint information signal from a user 
of a second station, and a key representing function derived from a random key. The encrypted decryption key is of the type with the 
propeny that when it is written to a spatial light modulator (SLM) of an optical correlator, the output of the correlator is similar when input 
with either one of the fingerprint information signals. The encrypted key is then stored at both stations. Thereafter a message encrypted 
with the key may be decrypted at either station by retrieving the encrypted key. writing the encrypted key to a filter of an optical correlator, 
inputting one of the fingerprint infonmation signals to the correlator in order to allow recovery of the decryption key. and applying the 
decryption key to the encrypted message. 
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METHOD FOR SECURE DATA TRANSMISSION 
BETWEEN REMOTE STATIONS 

Background of the Invention 

1. Field of the Invention 

The present invention provides a method for permitting the secure passing 
of data between two remote stations. 

2. Background of the Invention 

While use of the internet has increased rapidly, concerns for the privacy and 
security of data transferred over the internet have remained. The present invention seeks 
to provide a method for permitting the secure handling of data between remote stations, 
such as remote computers hooked to the internet. 

Summary of the Invention 

In accordance with the present invention, there is provided a method for 
permitting the secure passing of data between two remote stations, comprising the steps of: 
obtaining from a user of a first of two remote stations, a first characteristic information 
signal; obtaining from a user of a second of two remote stations, a second characteristic 
information signal; generating a sequence of random characters to obtain a random key; 
obtaining a key function which represents said key; obtaining a Fourier transform of said 
key representing function; obtaining at least one encrypted version of said key based on 
said Fourier transform of said key representing function, and a least one of said first 
characteristic information signal and said second characteristic information signal such that 
said key may be recovered by writing said at least one encrypted version of said encrypted 
key to a spatial light modulator (SLM) of an optic correlator and inputting either one of 
said first characteristic information signal and said second characteristic information signal 
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to said optic correlator; storing said at least one encrypted version of said key at each of 
said first station and said second station, whereby thereafter any message encrypted in such 
a way that it may be decrypted by said key may be decrypted at either of said two remote 
stations by retrieving said stored encrypted key, writing said at least one encrypted version 
^ of said encrypted key to a spatial light modulator (SLM) of an optic correlator and 
inputting either one of said first characteristic information signal and said second 
characteristic information signal to said optic correlator. 

In accordance with another aspect of the present invention, there is provided 
a method for the secure handling of data between two remote stations, comprising the steps 
of: at a base station, encrypting a message such that said message may be decrypted by a 
decryption key; passing said message to a remote station; at said remote station, obtainmg 
from a user of said remote station a remote station user optical characteristic information 
signal; retrieving from storage an encrypted version of said decryption key. said encrypted 
decryption key having the property that when it is written to a SLM of an optical 
correlator, the output of said correlator is similar when input with either one of said remote 
station user characteristic information signal or a base station user optical characteristic 
information signal; writing a remote station optical correlator with said encrypted 
decryption key; inputting said remote station correlator with a Fourier transform of said 
remote station user optical characteristic information signal; regenerating said decryption 
key from an output of said remote station correlator; and decrypting said message with said 
decryption key. 

Brief Description of the Drawings 

Figure 1 is a schematic view of a system for use in the secure handing of 
data between two remote stations made in accordance with this invention. 
Figure 2 is a schematic detail of a portion of figure 1 , and 
figure 2A is a schematic representation of an alternative embodiment for a 
portion of figure 2. 
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Turning to figure 1, a system indicated generally at 10 for permitting the 
secure passing of data between two remote stations, comprises a base station indicated 
generally at 12 and a remote station indicated generally at 14. The base station comprises 
a processor 16 linked to a correlator 21, a random character generator 22, a memory 24, 
and an operator input device 26. The correlator 21 is optically linked to a characteristic 
input device 20. The processor 16 of the base station 12 is connected for two-way 
communication with a processor 36 of remote station 14 on line 30. The processor 36 of 
the remote station is linked to a correlator 41, a memory 42, and an operator input device 
46- The correlator 41 is optically linked to a characteristic input device 40. 

The characteristic input device 20 and correlator 21 of base station 12 are 
detailed in figure 2. Turning to figure 2, input device 20 comprises a source of coherent 
light 222 and input prism 224 with an optical output 225 to correlator 2 1 . The correlator 
21 comprises a Fourier transform lens 228, a full-complex spatial light modulator (SLM) 
230, an inverse Fourier transform lens 232, a CCD camera 234 with an A\D converter 236 
outputting to processor 16 on line 237. The processor outputs to the input of SLM 230 
on line 260. The characteristic input device 40 and correlator 41 of remote station 14 may 
be identically constructed. 

System 10 is used, firstly, to develop an encrypted version of a message 
decryption key at the base station which may be transmitted to the remote station without 
concern for privacy and, subsequently, to encrypt messages at either of the stations for 
transmission to other of the stations where they may be decrypted. 

(i) Developing an encrypted decryption key 

Assuming the user of base station 12 wishes to communicate in a secure 
fashion with the user of remote station 14, the user of the base station first agrees upon y 
temporary secret key with the user of the remote station. This secret key can, for example. 
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be based on a Diffie-Hellman key derivation, an exponential key derivation scheme or 
public key system. The user of the remote station then utilizes input device 40 to develop 
an information signal impressed with characteristics peculiar to the remote station user. 
With the input device 40 and correlator 41 configured as shown in figure 2, the remote 
station user activates the light source of the input device and causes the processor 36 to 
make the SLM of the correlator transparent so that the correlator is effectively bypassed. 
Next the remote station user places his finger on the input prism creating an optical signal 
impressed with characteristics of the fingerprint of the user. This optical characteristic 
signal is imaged at the camera. This characteristic information signal is then digitized and 
passed to the processor 36. The previously agreed upon secret key is used to encode the 
digitized fingerprint and this encrypted fingerprint may then be passed to the base station 
12 on line 30. 



At the base station 12, referencing figure 2, the base station user may 
activate light source 222 and cause processor 16 to make SLM 230 transparent. The base 
station user may then place his fingerprint 226 on the input prism so that a fingerprint 
(characteristic) information signal is imaged at the camera 234. The digitized version of 
this signal is then passed to processor 16. Returning to figure 1. the processor decrypts 
the fingerprint information signal fi^om the remote station utilizing the previously agreed 
upon method to generate a temporary secret key, which may either be derived by processor 
16 and stored in memory 24 or input directly from the operator input 26. Next the 
processor 16 numerically determines spatial Fourier transforms of the remote station 
fingerpnnt information signal and the base station fingerprint information signal. 

The processor now prompts random character generator 22 to generate a 
sequence of random characters which will comprise a decryption key. The processor 16 
then develops a key function which represents the key. For example, the key representing 
function could be developed by applying each character of the decryption key as a 
coefficient to a set of normalized orthogonal basis functions, preferably, delta-shaped 
functions. The processor then numerically calculates a Fourier transform of the key 
representing function. 
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Next, the processor obtains an encrypted version of the decryption key. In 
the first embodiment of the invention, this step includes developing a composite fiher 
based on the remote station fingerprint information signal, the base station fingerprint 
information signal, and the key representing function. This composite filter has the 
property that when it is written to the SLM, the output of the correlator is similar when 
input with either the remote station fingerprint information signal or the base station 
fingerprint information signal. Preferably, this output is a set of narrow peaks, the 
positions of which correspond to the maxima of the delta-shaped basis functions. Methods 
of obtaining a composite filter with these properties are known to those skilled in the art 
and described in, for example, an article entitled "Tutorial Survey of Composite Filler 
Designs for Optical Correlators" by B.V.K. Vijaya Kumar, Applied Optics , Volume 31, 
No. 23, pages 4773 to 4801. Briefly, the composite filter may be constructed as a linear 
combination of the complex conjugate Fourier transforms of the remote station fingerprint 
information signal and the bcise station fingerprint information signal multiplied by the 
Fourier transform of the key representing function. The coefficients of the linear 
combination are determined from a set of equations derived in accordance with certain 
criteria. 

To illustrate the process of composite filter development, let us consider a 
case of two fingerprints, f,(x) and fjCx), where f,(x) and f2(x) are the base and the 
remote station fingerprint information signals, respectively (we use a one-dimensional 
spatial coordinate system for simplicity). The Fourier transforms of these signals are F,(q) 
and F2(q) respectively, where q is a coordinate in a Fourier domain. 

The key representing function may be written as 

k(x) = Z 6(x . x„) , 

n-l 

where 6() is a delta-function; x„ are the coordinates of the narrow peaks and N is the 
number of the peaks; k,, arc numerical coefficients. The Fourier transform of the key 
representing function is 
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K(q) = Z exp(- iqxj 



The composite filter, H(q), may be presented in the form 
H(q) = K(q)(C,F;(q) + C^F/Cq) ) , 

where coefficients , C2 should be determined; * means complex conjugation. 
If this filter is put on a SLM and the SLM is illuminated with the signal f,(x) , we will 
get a correlation function, B,(x) , at the output of the correlator, and a correlation function 
B2(x) for the signal fjCx) . For the correlation functions we have: 

B,(x) = (l/27i)C, I kj' F,(q)F,7q) exp(iq(x-xj) dq + 



{l/27i)C, £ k„ \ F,(q)F2*(q) exp(iq(x-x„)) dq 



B2(x) = (I/27t)C, £ k„/F2(q)F,*(q)exp(iq(x-x„))dq + 

n==l 

(I/27t)C2 S / F2(q)F2\q) exp(iq(x-x„)) dq 



n I 



Substituting x = x,^ , n = 1, 2, ... N into the equations and setting, for example, the sums 
XB,(x^), ZB2(x„) equal to certain values, we can obtain as many algebraic equations as 
necessary to find the unknown variables C, , , k„ and to develop the composite filter- 
To make sure that the number of the equations equals the number of the unknown 
coefficients, one can use different criteria. For example, a sum (or a sum of squares, or 
a product, etc.) of the heights of the output narrow peaks is set equal to a certain value. 
In another embodiment, the height of each peak is set equal to a certain value, but in this 
case both users (i.e. at the base station and at the remote station) record a few fingerprint 
information signals, that is, the number of the signals equals or exceeds the number of the 
peaks in the key representing function. 
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In the second embodiment of the invention, the step of obtaining an 
encrypted version of the decryption key includes dividing the Fourier transform of the key 
representing function by the Fourier transform of the base station fingerprint information 
signal to obtain a first filter, and dividing the Fourier transform of the key representing 
function by the Fourier transform of the remote station fingerprint information signal to 
obtain a second filter. A concatenation of the two filters can now be stored and this yields 
the encrypted version of the decryption key for both base and remote station fingerprint 
information signal. 

The encrypted version of the decryption key may be stored in memory 24. 
Also, because the decryption key is encrypted, it may be passed to the remote station on 
line 30 and will remain secure even if intercepted. The remote station stores the received 
encrypted decryption key in its memory 42. 

In a third embodiment, the decryption key generated by the base station is 
encrypted by the temporary secret key and transmitted to the remote station over line 30. 
Each station may then develop a key representing function using the techniques 
aforedescribed. Then each station develops a filter based on the developed key 
representing function and the characteristic information signal of that station, again using 
techniques as aforedescribed. A number of alternative approaches for generating both key 
representing functions and filters are described in U.S. patent application No. 08/508,978 
filed July 28, 1995 and PCT/CA95/00509 filed Sept. 6, 1995, the disclosures of which are 
incorporated herein by reference. 

(ii) Sending messages 

Once an encrypted version of the decryption key is present at both the base 
and remote stations, encrypted messages may be sent from either station to the other and 
decrypted by the recipient station. For example, if the base station user wished lo send an 
encrypted message to the remote station, he could obtain the decryption key by applying 
his fingerprint to the characteristic input device 20 and prompting processor 16 to write 
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SLM 230 with the encrypted decryption key. This will return the key representing 
function at camera 234 from which the key can be extracted by the processor. The base 
station user may then input a message by way of operator input 26 which message may be 
encrypted with the decryption key and the encrypted message sent on line 30 to the remote 
station. 

In the second embodiment of the invention, the processor 16 wntes to the 
SLM each of the previously concatenated two filters of the encrypted decryption key either 
in sequence or simultaneously. If the fingerprint is the same as was used at the base 
station during developing the encrypted decryption key, the camera 234 will register a set 
of narrow peaks in the case of the first filter and a random pattern in the case of the 
second filter. The positions of the peaks correspond to the maxima of the delta-shaped 
basis functions and, thus, determine the decryption key. 

At the remote station, the remote user may prompt processor 36 to retrieve 
the encrypted decryption key from memory and write same to the filter of correlator 41. 
Next this user may input his fingerprint to characteristic input device 40. This will cause 
the correlator to return the key representing function to the processor 36 so that the 
processor may determine the key from this function. The decryption key may then be used 
to decrypt the incoming message. 



In a similar fashion, the remote station user could encrypt a message by 
obtaining the decryption key in the manner aforedescribed and inputting a message to be 
encrypted at operator input 46. The encrypted message could then be decrypted by the 
base station in the same fashion as the remote station decrypts messages passed in the other 
direction. 



The only difference between the base station and the remote station is the 
presence of random character generator 22 at the base station. The roles of these stations 
may be easily reversed by including a random character generator at the remote station. 
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As described, the subject invention is suitable for use in secure 
communications between two computers where the decryption key is released only by 
applying the fingerprint of the proper user to an input device. Of course, the characteristic 
input device may be modified to accept other body parts of a user so that a different 
biometric, such as a vein structure, or an iris pattern of a user is input. 

Where the base station user is an entity such as a corporation or other 
organization, it may not be desirable to have access controlled by a biomelric of a single 
individual. Figure 2a illustrates an alternative characteristic input device 300 which may 
be used in such instance. Turning to figure 2a, input device 300 comprises a SLM 324 
held in place by holder 318 in the light path of coherent light source 222. Processor 16 
writes a corporation's proprietary characteristic information (PCI) on the SLM 324 which 
impresses the light beam with selected characteristics such that a characteristic information 
signal is generated. When not in use, the PCI would be stored in a secure location in the 
corporation. 

If the base station is sufficiently secure, it may be preferred to store an 
unencrypted version of the decryption key in memory 24. In such instance, correlator 21 
becomes unnecessary and may be replaced with an imaging lens, CCD camera, and A/D 
convertor. The only use made of the base station characteristic input device would then 
be during generation of the encrypted decryption key. 

System 10 has been described in conjunction with a decryption key which 
is a symmetric private key. Alternatively, the decryption key could be the private key for 
public key encrypted messages. 

Certain parts of the subject invention have been described as using Fourier 
Transforms which are an expansion on a set of complex exponential orthogonal basis 
functions. Alternatively, other orthogonal expansions on a set of basis function can also 
be used such as Walsh and wavelet functions. 
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Other modifications will be apparent to those skilled in the art and, 
therefore, the invention is defined in the claims. 
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WHAT IS CLAIMED IS: 
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I. A method for permitting the secure passing of data between two remote stations, 
comprising the steps of: 

- obtaining from a user of a first of two remote stations, a first characteristic information 
signal; 

- obtaining from a user of a second of two remote stations, a second characteristic 
information signal; 

- generating a sequence of random characters to obtain a random key; 

- obtaining a key function which represents said key; 

- obtaining a Fourier transform of said key representing function; 

- obtaining at least one encrypted version of said key based on said Fourier transform of 
said key representing function, and a least one of said first characteristic information signal 
and said second characteristic information signal such that said key may be recovered by 
writing said at least one encrypted version of said encrypted key to a spatial light 
modulator (SLM) of an optic correlator and inputting either one of said first characteristic 
information signal and said second characteristic information signal to said optic correlator; 

- storing said at least one encrypted version of said key at each of said first station and said 
second station, whereby thereafter any message encrypted in such a way that it may be 
decrypted by said key may be decrypted at cither of said two remote stations by retrieving 
said stored encrypted key, writing said at least one encrypted version of said encrypted key 
to a spatial light modulator (SLM) of an optic correlator and inputting either one of said 
first characteristic information signal and said second characteristic information signal to 
said optic correlator. 

2. The method of claim 1 wherein the step of obtaining a first characteristic information 
signal comprises obtaining a(i optical beam modulated with a biometric image of a first 
body part of said user of said first station, registering said optical beam in a two- 
dimensional plane and digitizing said registered optical beam. 
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3. The method of claim 2 wherein the step of obtaming a second characteristic information 
signal comprises obtaining an optical beam modulated with a biometnc image of a second 
body part of said user of said second station, registenng said optical beam in a two- 
dimensional plane and digitizing said registered optical beam. 

4. The method of claim 3 wherein the step of obtaining said key representing function 
comprises obtaining normalized orthogonal basis functions and, for each basis function, 
applying a character of said key as a co-efficient. 

5. The method of claim 4 wherein said first characteristic information signal is obtained 
at said first station and including the steps of: 

- encrypting said digitized registered optical beam modulated with a biometric of a first 
body part with a pre-seiected key to obtain an encrypted first biometric signal; 

- sending said encrypted first biometric signal to said second station; 

- utilizing said pre-selected key at said second station to decrypt said encrypted biometnc 
of said first body part; and 

- obtaining said encrypted key at said second station. 

6. The method of claim 4 wherein said key representing function is obtained at said first 
station and including the steps of: 

- encrypting said key representing function with a pre-selected key to obtain an encrypted 
key representing function; 

- sending said encrypted key representing function to said second station; 

- utilizing said pre-selected key at said second station to decrypt said encrypted key 
representing function; and 

- obtaining said encrypted key at said second station. 

7. A method for the secure handling of data between two remote stations, comprising the 
steps of: 

- at a base station, encrypting a message such that said message may be decr>T3ted by a 
decr>^tion key; 
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- passing said message to a remote station; 

- at said remote station, 

- obtaining from a user of said remote station a remote station user optical characteristic 
information signal; 

- retrieving from storage an encrypted version of said decryption key, said encrypted 
decryption key having the property that when it is written to a SLM of an optical 
correlator, the output of said correlator is similar when input with either one of said remote 
station user characteristic information signal or a base station user optical characteristic 
information signal; 

- writing a remote station optical correlator with said encrypted decryption key; 

- inputting said remote station correlator with a Fourier transform of said remote station 
user optical characteristic information signal; 

- regenerating said decryption key from an output of said remote station correlator; and 

- decrypting said message with said decryption key. 

8- The method of claim 7 wherein the step of encrypting a message at said base station 
comprises encrypting said message utihzing said decryption key. 

9. The method of claim 8 wherein the step of encrypting a message at said base station 
comprises the steps of: 

- obtaining from a base station user said base station optical characteristic information 
signal, such that said base station optical characteristic signal is impressed with 
characteristics of a body part of said base station user; 

- retrieving from storage said encrypted version of said decryption key; 

- writing a base station optical correlator with said encrypted decryption key; 

- inputting said base station correlator with said base station user optical characteristic 
mformation signal; 

- regenerating said decryption key from an output of said base station correlator; and 

- encrypting said message with said regenerated decryption key. 
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10. The method of claim 4 wherein said step of obtaining at least one encrypted version 
of said key is based on both said first characteristic information and said second 
characteristic information signal. 
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